Sensitivity Analysis of the Value Function for Parametric Mathematical Programs with Equilibrium Constraints
نویسندگان
چکیده
In this paper, we perform sensitivity analysis of the value function for parametric mathematical programs with equilibrium constraints (MPEC). We show that the value function is directionally differentiable in every direction under the MPEC relaxed constant rank regularity condition, the MPEC no nonzero abnormal multiplier constraint qualification, and the restricted inf-compactness condition. This result is new even in the setting of nonlinear programs in which case it means that under the relaxed constant rank regularity condition, the Mangasarian–Fromovitz constraint qualification, and the restricted inf-compactness condition, the value function for parametric nonlinear programs is directionally differentiable in every direction. Enhanced Mordukhovich (M-) and Clarke (C-) stationarity conditions are Mand C-stationarity conditions with certain enhanced properties and the sets of enhanced Mand C-multipliers are usually smaller than their associated sets of Mand C-multipliers. In this paper, we give upper estimates for the subdifferential of the value function in terms of the enhanced Mand C-multipliers, respectively. Such estimates give sharper results than their Mand C-counterparts.
منابع مشابه
Necessary Optimality Conditions for Two-Stage Stochastic Programs with Equilibrium Constraints
Developing first order optimality conditions for two-stage stochastic mathematical programs with equilibrium constraints (SMPECs) whose second stage problem has multiple equilibria/solutions is a challenging undone work. In this paper we take this challenge by considering a general class of two-stage SMPECs whose equilibrium constraints are represented by a parametric variational inequality (wh...
متن کاملInfluence of awareness programs by media in the typhoid fever: a study based on mathematical modeling
In this paper, we propose and analyze a mathematical model describing the effect of awareness programs by public media on the prevalence of Typhoid fever. A threshold quantity $R_{0}$, similar to the basic reproduction number is derived. We investigate the biologically meaningful equilibrium points and their local stability analysis. The global stability analysis has been performed with respect...
متن کاملA Note on Smoothing Mathematical Programs with Equilibrium Constraints
Mathematical programs with equilibrium constrains (MPECs) in which the constraints are defined by a parametric variational inequality are considered. Recently, nonlinear programming solvers have been used to solve MPECs. Smoothing algorithms have been very successful. In this note, a smoothing approach based on neural network function to solve MPECs is proposed. The performance of the proposed ...
متن کاملA note on sensitivity of value functions of mathematical programs with complementarity constraints
Using standard nonlinear programming (NLP) theory, we establish formulas for first and second order directional derivatives for optimal value functions of parametric mathematical programs with complementarity constraints (MPCCs). The main point is that under a linear independence condition on the active constraint gradients, optimal value sensitivity of MPCCs is essentially the same as for NLPs...
متن کاملHölder continuity of a parametric variational inequality
In this paper, we study the Hölder continuity of solution mapping to a parametric variational inequality. At first, recalling a real-valued gap function of the problem, we discuss the Lipschitz continuity of the gap function. Then under the strong monotonicity, we establish the Hölder continuity of the single-valued solution mapping for the problem. Finally, we apply these resu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Journal on Optimization
دوره 24 شماره
صفحات -
تاریخ انتشار 2014